MAXIMAL RANK MAPS BETWEEN RIEMANNIAN 
MANIFOLDS WITH BOUNDED GEOMETRY* 



C. ABREU-SUZUKI 

1 Introduction 

Rough isometries, in the sense of M. Kanai ^0], provide equivalence relations 
between non-compact Riemannian manifolds. M. Kanai showed that when 
two spaces are roughly isometric they share properties such as volume growth 
rate and the validity of isoperimetric inequalities. He accomplished that 
via approximating a Riemannian manifold by a combinatorial structure, he 
calls a net. He proved that complete Riemannian manifolds, whose Ricci 
curvature are bounded from below, are roughly isometric to nets. We provide 
background in section [21 

Here we study mappings with maximal rank vr : M — > between com- 
plete non-compact Riemannian manifolds M and with bounded geome- 
try. O'Neill gives necessary and sufficient conditions for a Riemannian 
submersion vr : M — > S to be trivial, i.e., to differ only by an isometry 
of M from the simplest type of Riemannian submersions, the projection 
Pb : F X B ^ B of a Riemannian product manifold F x B on one of its 
factors B (see Theorem 13.2(1 . In section |31 we review O'Neill's results and 
describe the properties of long curves in B lifted to M. 

In section ^ we define two new properties of maximal rank onto map- 
pings vr : M — > i?: uniformly roughly isometric fibers [Definition 14. Ij and 
horizontal lift control [Definition 14. 2j . Then we prove that if M and B 
are complete Riemannian manifolds with bounded geometry, and if vr satis- 
fies these two properties with trivial holonomy, then M is roughly isometric 
to the product F x B of the base manifold B and a fixed fiber F of M 
[Theorem . 

2 Rough Isometries, Nets and Bounded Geometry 

In this section we introduce notation, give a few definitions according to 
M. Kanai JO] and O'Neill |16j . and state some results without proofs, pro- 
viding references whenever necessary. 

Rough isometries, a concept first introduced by M. Kanai JO] give equiv- 
alence relations, which will be of our interest. 
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Definition 2.1 Let (M, 6) and {N, d) he metric spaces. A map (p : M ^ N , 
not necessarily continuous, is called a rough isometry, if it satisfies the 
following two axioms: 

(RI.l) There exist constants A> 1,C > 0, satisfying, 

jd{pi,p2) - C < d{^{pi),ip{p2)) < A5{pi,p2) + C, Vpi,p2 gM 

(RI.2) The set Imip := {q = ip{p),\lp G M} is full in N , i.e. 

3e > : iV = Bs{Imip) = {q e N : d{q, Imip) < e} 
In this case we say that Irmp is e-full in N . 

It is immediate to verify that if : M — > and tp : N ^ M are rough 
isometries, then the composition if o ip : N ^ N is also a rough isometry. 

A rough inverse of ip, which we will denote by : — s- M is defined 
as follows: for each q £ N, choose p £ M such that d{ip{p),q) < e. Such a 
p exists because of axiom (RI.2). ip~ is a rough isometry such that both 
S{ip~ o ip{p),p) and d{{p o (p~{q),q) are bounded in p £ M and in q £ N, 
respectively. 

To study geometric properties of manifolds, which are invariant under 
rough isometries, we next introduce what is called in ^01; a net. A net is 
a discrete or combinatorial structure that provides approximations of Rie- 
mannian manifolds. 

Definition 2.2 Let P be a countable set. A family N = {N{p) : p € P} is 
called a net structure of P if the following conditions hold for allp,q G P: 

(N.l) N{p) is a finite subset of P 

(N.2) q G N{p) iffp G N{q) 

Let M be a complete Riemannian manifold, and let d be the induced 
metric. A subset P of M is said to be e-separated for e > 0, if d{p, q) > e 
whenever p and q are distinct points of P, and an e-separated set is called 
maximal if it is maximal with respect to the order relation of inclusion. 

We have the following, 

Proposition 2.3 If P is a countable maximal e— separated set in a Rie- 
mannian manifold {M,d), then P is e—full in M, where e > 0. 
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Proof. We want to show that, 

d{x, P) <e, Vx G M 
If X G P, then d{x, P) = 0<e. 

If X G M \ P, by the maximality of P, there exists p (z P such that 
d{x,p) < e, and finally the definition of infimum implies that d{x,P) := 
infpgp (i(x,p) < d{x,p) < e. 

□ 

Let P be a maximal e-separated subset of M. We define a net structure 
N = {N{p) : p G P} of P by N{p) = {q £ P : < d{p, q) < 2e}. A maximal 
e-separated subset of a complete Riemannian manifold with the net structure 
described above will be called an e-net in M. 

For a point p £ P, each element of N{p) is called a neighbor of p. A 
sequence p = {po, ■ • • ,pi) of points in P is called a path from po to pi of 
length I if each is a neighbor of A net P is said to be connected if 

any two points in P are joined by a path. For points p and q of a connected 
net P, 6{p, q) denotes the minimum of the lengths of paths from p to q. 
This 5 satisfies the axioms of metric and it is called, according to ^0], the 
combinatorial metric of P. 

We observe that an e— net in a complete Riemannian manifold is con- 
nected if the manifold is connected (see 

In what follows, we introduce some notation (c.f. ^Oj) and we define a 
bounded geometry condition for manifolds. 

Let (M, g) be a Riemannian manifold with Levi-Civita connection V and 
curvature tensor R. 

The Ricci curvature tensor of {M,g), at each x G Af is a symmetric 
bilinear form Ric defined by 

Ric : T^M x T^M — > R 

I — ^ Ric{C,fi):=trace{C^R{CX)fJ') 

If M is complete, the injectivity radius at x G M is given by 

ix{M) := sup{r > : exp^, \B{x,r) is a diffeomorphism} 
and t{M) := ml{ix{M) : x G M} is called the injectivity radius of M. 

Definition 2.4 Let M he a complete m- dimensional Riemannian manifold. 
We say that M has bounded geometry if it satisfies: 
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(BG.R) the Ricci curvature is bounded from below by — (m — where 
kM is a positive constant; 

(BG.I) the injectivity radius i[M) is positive. 

We recall that a complete Riemannian manifold satisfying a bounded 
geometry condition has its geometry reflected by that of any net that ap- 
proximates the manifold (see JHI) Lemma2.5). 

3 Long Curves and O'Neill Diffeomorphisms 

Here we review background from O'Neill ^S] ^-^d Abreu-Suzuki |2j concern- 
ing mappings of maximal rank. 

Let M and B be Riemannian manifolds with dimensions m and n, re- 
spectively, where m > n. We will denote by vr : M — > i? an onto mapping 
with maximal rank n, that is, vr and each of its derivative maps are 
surjective. 

We start recalling the definitions of horizontal and vertical vectors, and 
of a Riemannian submersion, according to jl6j . 

A tangent vector on M which is tangent to a fiber is called vertical, and 
if it is orthogonal to a fiber it is called horizontal. So, if a vector field on 
M is always tangent to fibers, we say that it is vertical, and if it is always 
orthogonal to fibers, we say that it is horizontal. 

Definition 3.1 ^ Riemannian submersion tt : M ^ B is an onto map- 
ping, such that, TT has maximal rank, and vr* preserves lengths of horizontal 
vectors. 

Because for all x £ M each derivative map 7r*(a;) of vr is surjective, 
we can define the projections Ti. and V of the tangent space of M onto 
the subspaces of horizontal and vertical vectors, respectively, which will be 
denoted, respectively by {VT)^ and {HT)x for each x G M. In that case, 
we can decompose each tangent space to M into the direct orthogonal sum 
T^M = {VT)x e {HT)x. 

Recall, 0'Neill[in] proved. 

Theorem 3.2 (O'Neill) Let tt : M ^ B be a submersion of a complete 
Riemannian manifold M . Then vr is trivial if and only if the tensor T and 
the group G of the submersion both vanish. 
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O'Neill defines the tensor T on Af , which is the second fundamental form 
of all fibers, by TeF = nVvsiVF) +VVve{'HF) for arbitrary vector fields 
E and F, where V is the covariant derivative of M. The group G of the 
submersion is the holonomy group of the connection T{x M Ti.{TxM) = 
{HT)x), with reference to the base point O (z B. 

The unique horizontal vector property, as stated in Lemma 13. 3| follows 
from the maximality of the rank of the onto mapping vr. 

Lemma 3.3 Let b B be fixed. For any w G Tf,B and x (z M such that 
tt{x) = b, there exists a unique horizontal vector v G TxM which is n-related 
to w, i.e. satisfying v G {HT)x and {'7t*)x{v) = w. 

In the following Lema, with additional control from below over the length 
of horizontal vectors, one has control from below over the distance in M. 

Lemma 3.4 Let M and B be connected and geodesically complete. For any 

x,x' £ M, let 

^m.in C AL be a minimal geodesic joining x to x' , and let 
Imin CI B be a minimal geodesic joining tt{x) to 7r(x'). Assume that for 
all b Ci B and for all x G i*), there exist constants a > 1 and /3 > 0, both 
independent of b and x, satisfying 

-\\w\\b - P < \\v\\m (1) 
a 

for all w G T^B, where v is the unique horizontal lift of w through x that we 
assume satisfies II^IIm < 1; where \\ \\m, \\ \\b denote the inner product 
on TM and TB, respectively. 

Then, dM{x,x') = i{Tmin) > ^^{imin) - P = ^(iB(vr(x),7r(x')) - P 

Proof. The proof of this Lemma is in [2] . 
Recall the definition of a lift of a curve. 

Definition 3.5 Let 7 : [ti,t2] B be a smooth embedded curve in B. A 
curve r : [ti, — ^ satisfying vr o F = 7 is called a lift of 7. 

If in addition, T is horizontal, i.e., T'{t) G {HT)Y{t)-,^'t G [^1,^2], where 
r(ii) = xo G M with 7(ti) = tt{xq), the curve T is called a horizontal lift 
of J through xq. Recall that the horizontal lift of a curve in B, through a 
point xq (z M is unique. 

We now define long curves 
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Definition 3.6 Let /3 > 6e any fixed constant. A smooth embedded curve 
7 : [^1,^2] B is said to he a [j-long curve if\niti<t<t2 Il7'(*)ll ^ /5- In that 

\\'j'{t)\\dt > (3(ti — ^2)- We say that a curve 7 is simply a 

tl 

long curve if it is a (i-long curve for some constant /3 > 0. 

Let 7 : [tl, ^2] B denote a smooth embedded curve and let V : [ti, t2] 
M denote a lift of 7. 

In the next two Propositions, proven in [2], under control from above (or 
below) on the derivative of the maximal rank mapping vr, we have control 
from below (or above) over the length of any lift of a curve. In Proposi- 
tion 13.71 any lift T in M of a long curve 7 in i? cannot be short, and in 
Proposition 13.81 the length of a lift F of a long curve 7 is bounded above 
by the length of 7. 

The Riemannian norms in TM and TB will be denoted by || ||m and 
II lis, respectively. 

Proposition 3.7 Let q > 1 and P > be constants satisfying, 

\\(.-^*)xv\\b < a\\v\\jy.j + l3 (2) 

for all X G M, for all v G T^M where \\v\\j^,j < 1. 
If J is any smooth f3-long curve in B, then, 

^(r)>-W7)-/3(t2-ti)]>o 

a 

where £(r) and ^(7) denote the lengths of the curves T and 7, respectively. 

Proposition 3.8 Let T be a lift of-y, and assume for horizontal s^") vectors 
V € TM only, that there is a universal constant a > 1 satisfying, 

\\Mxv\\b> -^IMm - P (3) 

for all X G M, for all v G T^M \ (VT)^ = (HT)^ = [ker(7r,)^]-^. 
For a [j-long curve 7, we have, 

£(r) <a[^(7) + /?(t2-ti)] 
where 1{T) and ^(7) denote the lengths of the curves T and 7, respectively. 
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Next, for onto smooth mappings with maximal rank between complete 
Riemannian manifolds, we recall the definition of special diffeomorphisms 
between any two fibers, we call O'Neill diffeomorphisms, a useful tool 
that will feature in many of our proofs. 

Firstly, we give the definition, and in the five propositions that follow 
we state several of their properties (see Theorem 4.12). 

Definition 3.9 Let ir : M ^ B be an onto smooth map with maximal 
rank, where M,B are complete and B is connected. Let 61,62 he distinct 
elements of B and let 7 : [ti,t2] — ^ B he a piecewise smooth embedded 
curve parametrized proportionally to arclength, where 7(ti) = 61,7(42) = 62. 

If we denote by 7r~^(6i) = and '/r'^(62) = Ff,^ their corresponding 
fibers, we thus define the map : F^-^ — > F^^, we refer to as O'Neill 
dijfeomorphism, by the following rule: Given x £ Ff,^ , let Tx be the unique 
horizontal lift of ^ through x, and set 99(^)(x) := Tx{t2) £ F^^. (see Fig.^ 




Figure 1: The map ^(j)- 

O'Neill noted that his diffeomorphisms have the following five prop- 
erties (detailed proofs are available in author's thesis P): 

Proposition 3.10 (^(^) : F^-^ — > Ffj^ is well-defined. 

Proposition 3.11 Let 71 : [ti,t2] — > B and 72 : [^2,^3] — > B be smooth 
embedded curves parametrized proportionally to arclength, such that^i{t2) = 
72(^2)- Define 73 : [ti,i3] — > B the composition of and 72, denoted by 

73 = 72 o 71, as follows: t € [t.M ^ := | ^^^^^^ ^/^2 < t < ts 

Then ip^^^^) : -F^i(ti) — > ^72(43) satisfies 99(^3) = 93(^3) o ip^^^^y (see Fig.\^ 
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Figure 2: Property (/?(72 o 7i) = ^(12) ° ^{"fi)- 

Proposition 3.12 (^(^) : F^-^ — > Fi,^ is a dijfeomorphism. 

Proposition 3.13 (/?(^) depends continuously on j , i.e., for sufficiently small 
displacements of 7 within a tubular neighborhood, keeping the endpoints 
fixed, their horizontal lifts through x lie entirely within any given small tubu- 
lar neighborhood ofTx- Furthermore, since horizontal lifts are, by definition, 
curves tangent to (HT) C TM , this fact forces the endpoints of horizontal 
lifts through x to belong to arbitrary balls around ip(^^^{x) = Tx{t2), as long as 
those horizontal lifts through x lie entirely within a sufficiently small tubular 
neighborhood ofT^- ( see Fig. \^ 
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Figure 3: Lp(^^-\^ depends continuously on 7. 
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Proposition 3.14 Let h ^ B he a fixed base point and '■ [^11^2] — ^ B 
be a piecewise smooth embedded geodesic loop parametrized proportionally to 
arclength, where Jb{ti) = 7b(*2) =: b. The properties of ipi^^^-^ : Fh — > Fb, 



imply that the set of mappings 



Fb, V7fc}, defines a 



group of dijjeomorphisms of the fiber Fb, called the holonomy group of the 
assignment a; € M 1— > {HT)x C TxM , with reference to the point b & B. 
(see Fig. \^ 
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Figure 4: Holonomy Group Gb- 



4 The Main Theorem 

We begin this section with definitions of two new properties of maximal 
rank onto mappings: uniformly roughly isometric fibers [Definition 14. Ij 
and horizontal lift control [Definition 14. 2j . 

Let vr : M ^ be an onto smooth map with maximal rank between 
complete Riemannian manifolds M and B with dimensions m and n, re- 
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spectively. 

Consider bo G B a fixed base point. 

For every fei, 62 £ B we will denote by "y[bib2] ^ broken geodesic in B join- 
ing bi to 62- In particular 7;,^ := J[bibi] will denote a broken geodesic loop at 
bi. Let '/'(7[i,j52]) ■ '^''i — ^ "^^2 be the corresponding O'Neill diffeomorphism 
to 7[fei62]i Definition 13.91 

According to 0"Neill ^Hl an onto maximal rank map ir : M ^ B has 
trivial holonomy with reference to the point 60, if for any broken geodesic 
loop 7f,(,, the corresponding O'Neill diffeomorphism ^(-y^^) ■ Fb^ — ^ Fbf, is 
the identity map on Fb^ (see Fig. ISJ. 




Figure 5: trivial holonomy with reference to the point 60 • 



Definition 4.1 An onto maximal rank map ir : M ^ B has uniformly 
roughly isometric fibers (RIF) if for all b £ B there exist constants 
A> 1 and C > 0, both independent of b, such that, 

^dM{x,x') -C < dM{^{^y^^,^^^){x),ip(^^^^^^^^){x')) < A dM{x,x')+C 
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for all x,x' € Fh, where du denotes the Riemannian metric on M. 

In this case, since </'(7[i, by]) ^-^ onto, it follows that V{-yittg]) '■ — > -Pfoo 
is a rough isometry for each b & B, and therefore the fibers are uniformly 
roughly isometric (see Fig.\^. 



r 








n 


L 






3 


X 

x' 








- P Po 


^ G Fb ^^^^-j^ ^ 



Figure 6: (RIF). 



Definition 4.2 An onto maximal rank map vr : M — s- i? has horizontal 
lift control (HLC) if for allb ^ B and for all x £ Ff, there exist constants 
a > 1 and (3 > 0, both independent of b and x, such that 

— \\w\\b - P < \\v\\m < Oi\\w\\B + i3 

a 

for all w G TfyB, where v is the unique horizontal lift ofw through x satisfying 
\\v\\m ^ 1; o,nd II IIm, II \\b denote the inner product on TM and TB, 
respectively (see Fig.^. 

Finally, we state and prove the main result. Theorem 14.31 was moti- 
vated by O'Neill's JHl question adapted for Mappings with Maximal Rank. 
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Figure 7: (HLC), where w is short and w' is long. 



Theorem 4.3 Let M and B he complete Riemannian manifolds, with bounded 
geometry and dimensions m and n, respectively. Let vr : Af — > i? be an onto 
smooth maximal rank map, and let bo € B be a fixed base point. As.sume 
that IT has trivial holonomy, uniformly roughly isometric fibers (RIF), and 
horizontal lift control (HLC). Then, M is roughly isometric to the product 
Fb, X B. 

In order to prove Theorem 14.31 we will need the following technical 
Lemma and Proposition. 

Lemma 4.4 Let ^ > 1, C > 0, a > 1, > 0, be given constants. 
For any positive real numbers eo > 0, > satisfying, 

eo>C-{l + A'^) and > ( + /3 ) • a (4) 



the following hold: 

'e o-C 
A 



A 



>0 (5) 
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A 
eo-C 



C7 > 



eo — C eo — C 

-es - /? > 
a 

'-^<{e, + C).A 

eo-C 
A 



< (2eo + C)-A 



2eB>2(^°-^ + /3)a 



Proof. 

0: By the first inequality in (@J), 



eo > C(l + A2)>^^ |'foC;\ >o 



>i 



A 



©: Since A > 1, 



eo(l_^)<0<C ^ ^(l-^)<^ 



<o 

eo C ^ eo C 

^ -^<eo 
(|7|): By the first inequahty in 

eo > C(l + A^) ^ eo - C - > ^ ^^-^ - C > 



^2 

®: Since A > 1, 

eo(l -A)<0<C + CA{A - 1) ^ 
<o >o 
^ eo(l - A) < C + CA^ - C7A ^ eo - C - CA^ < cqA - CA 

eo-C eo-C 
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): By the second inequality in @, 

> ( -^—T~ +/?)«= ( -^—T— ] +(ioi > j3a 



A 



-eB-P>0 
a 



A 



>o 



(fTn|) : A > 1, C > and eo > imply that, 
eo(l-^)(l + ^) <0^ 

^ eo(l -A){1 + A)<0<C{1 + A"^) ^ eo(l - < C{1 + A^ 



eo - eoA^ <C + CA^ ^e^-C < e^A^ + CA^ 



eo-C 
A 



< (eo + C)A 



TT|) : Prom ^ > 1, C > and eo > we have, 

f<CV-l% ^ ° ^ -m + A)<0<2C + CA 

2eo(l - A'^) <2C + CA^ 2eo - 2eo^^ < 2C + CA^ 



2eo - 2C7 < 2eoA2 + CA^ 



2( ) <(2eo + C)^ 



T2|) : By the second inequality in 



es > 



, ^ ^ / eo - C\ da 



x2 2eB>2('^^U + /?a 



2eB > 



A 
eo-C 



a 
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Proposition 4.5 Suppose that M and B are complete m— dimensional and 
n— dimensional Riemannian manifolds, respectively, both with bounded ge- 
ometry. Let TT : M ^ B be an onto smooth map with maximal rank, and 
bo £ B be fixed. 

Assume that {(j)^ : Fi, — s- Fhg}i)(zB is a family of bijective rough isometrics 
satisfying, 

V6 € S,3A > 1,3C > : 

-^dnix, x')-C < dAiihix), (pbix')) < Adnix, x') + C, (13) 
Vx, x' e Ffe 

where, A and C are universal constants independent of b. 
Then, the following hold: 

• If Pq is an cq— separated set and CQ—full in F^^, where we assume that 
eo > C , then the set 

is an e— separated set and e—full in Fb, where e := {^^^~~^ — ^ > and 
e := {eQ + C)A > 0. 

• For allb £ B the corresponding nets Ph are uniformly roughly isometric 
to Pq with respect to the combinatorial metric 6. 

Proof. From Lemma 2.5 |lUj , a complete Riemannian manifold with bounded 
geometry is roughly isometric to each of its nets. 
This implies that for each h £ B, 

{Pb,6)^{Fb,dM)^ 

^dM{pi,P2) < S{pi,P2) < ddAf{pi,P2) + C, ^Pl,P2^Pb (14) 

where a := a{m,kM,e) > l,c := c{m, ItM ,e) > 0, and {Fi,,dM) indicates 
that on each fiber Fb we will use the induced Riemannian metric from M. 



Also, by |inj (Lemma 5) we have, 

{Po,do)^{Fo,dM)^ 

-^dM{p^,Pi) < So{P3,Pa) < aodM{p3,PA) + cq 
Zeo 
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:^'5o(P3,P4) - < dA/(P3,P4) < 2eo5o(p3,P4), Vp3,p4G^'o (15) 

where qq := ao{m,kM,eo) > l,co := co(m, /cm, eo) > 0, and {Fo,dM) indi- 
cates that on the fiber Fq the induced Riemannian metric from M is used. 

From (??), for ah pi,P2 € -Ffe, 

{Fb,dM) ^ (-Fo,dA/) 
1 C 

-^dM{4>b{pi), 4>b{P2)) ~ ^ ^ dM{pi,P2) < AdM{(t)b{pi), 4>b{P2)) + AC (16) 
Next, we observe the fohowing diagram for l = 1,2, 

Pb Fb Fo Po 

Pi ^ Pi ^ MPi) ^ MPi) 



where, p, £ Pb := (/"^ ^Pq MPi) ^ ^o- 
We claim that. 



{Pb,S) (Po,^o) 



Indeed, let pi,p2 € Pb- 

By ((HI), (Unj and CSl), we may write, 

CI 1 



2|C^A/(Pl,P2) < S{Pl,P2) < adM{pi,p2) + c 

1 c 

:dM{4>b{Pi),4>b{P2)) - TTT-r < 5{pi,P2) = 



... vr.v. .,,^.yr-^,, 
= <J(Pi,P2) < aAdM{A{Pi), (t)b{P2)) + dAC + c 



(^0(4(^1), 4(P2)) - TT-jr < S{pi,p2) 



2eAdo ' ^ " 2eAdQ 2eA 

= S{pi,P2) < do A2eo5oi(l)b{pi),(l)biP2))d AC + c 
which can be rewritten as, 

-Y—^oi4>b{Pl),4>b{P2)) - Cnet < ^{Pl,P2) < ^net'5o('/'b(Pl), <Ab(P2)) + Cnet 
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Cnet ■■= Cnetim, kM,eo,C,A) := max <! aAC + c, \^ (^ + C]}>0 



where, 

Anet ■= Anet{'m,kM,eo,C,A) := 2^max{eao,aeo} > 1 

1 

2eAdo \dQ 
and the Proposition is proved. 

□ 

Proof of Theorem \4.3\ 

In order to prove the Theorem, by JU] (Lemma 2.5), it suffices to show 
that an e— net in M is roughly isometric to an e'— net in the product x B. 
We remark here that in the proof of ^Hl (Lemma 5) the maximal property 
of an e— net is not required, it sufficient that the "net" be a countable, 
e— separated and e— full set. 

We will proceed with the proof by constructing in 2 steps a rough isom- 
etry (j) between countable, separated full sets in M and in x B. 

In Step 1. we combine the diffeomorphisms 9^(7^ j) with two countable 
maximal separated sets, Pq ™- the fiber Ff,(, C M and Pb in B, in a fashion 
that will produce a suitable countable separated full set P in M. We also 
show that the product Pq x Pb is a countable separated full set in x B. 

Then, in Step 2. we introduce a bijection (j) from P to Pq x Pb, which 
will turn out to be the rough isometry between discrete approximations of 
M and x as mentioned above. 

Step 1. 

Let the positive constants A, C and a, be as in conditions (RIF) and 
(HLC), respectively. Let us choose and fix two constants eo > and > 
satisfying the inequalities (see (jU), 

eo>C-{l + A^) and eB > {^-^^^ + ■ a 

We first define two countable sets Pq C F^^^ C M and Pb Q B, with 
bo G Pb, where Pq is a maximal eo— separated set, 

yp,q £ Po,p ^ q ^ duip, q) > eo 

and Pb is a maximal e^— separated set, 

V61, 62 £PB,bi^b2^ dB{hiM) > eB 
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and then we introduce the net structure Nq = {No{p) : p G Pq} of Pq given 
by, 

No{p) = {g G Po : < c?a/(p, q) < 2eo} 
and Nb = {Nsib) : b € Pb} the net structure of Pb defined by, 

NB{b) = {6 € : < ^5(6, b) < 2eB} 

Observe that Proposition 12.31 imphes Pq is eo— full in F^^ and Pb is 
es— full in B. 

We now, construct P a countable (^~~~^~^ —separated full set in M. 

For each b € Pb, let us look first at 99 ^ ])^'^^^ — 
We claim that, 

V^r^ APq) is a countable ( ^^—p^) — separated subset of (17) 



The set 93, ^ ^(Po) is countable, due to the fact that Pq is countable 
'^{7[.,.ol) bijective. 
Notice that by ©, ( ^° ~ ) > 



and 



A 

Now, for b € Pg let us consider either 6 = 69 or 6 7^ 69 • 

^ 

If b = bp , since Pq is eo— separated, by © we have — - — < eq , so we 

conclude that (Pq) is (^'~~^~^ —separated, which is claim (|17|1 . 

If 6 7^ 60, because (/^^^^^^ ^^^j) is a diffeomorphism, we have, 

^ '^{m.ol)(^) ^ '^(m.ol)^'^) ^0 ^ eo < dA./(9'(7[,,,3,)b)'^(>..ol)(^)) 
< AdM ip,q)+C ^dM{p,q)> i ^^-^ 

and claim (|17() follows. 
Let (see Fig. El), 

^ - U <.o,)(^o) 
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Po 
Pi 

P2 
P3 



Ml 



Figure 8: The net P = [j.^p^ 99"!^ ^^^^(Po). 



'^{7[6,6o] 



^P2 



P3 



'^{7[6,6o]) 




Since Po,Pb are countable sets and ^{■y^^^^^) is a bijection for all b & B, 
the set P is also countable . 

To show that P is (^'~~^ — —separated, we proceed as follows. 

For any p,q G P such that p ^ q, we have only two cases, 
(CASE I:) 3bGPB:p,q& %Mo1)^^°^- 

Q 

In that case (fT7)l gives us, dM{p,q) > — -^^ — • 

(CASE II:) 3b e Pb : P ^ (/.^^J^ ^^^^(Po) and 36 G P^ : 
9 G VZ;^ i(-Po), where up = b i^b = nb. 
We claim, 

, . ..1 ^ i 60 - g 

«m(p, q) > -es - P > z — 

a A 

We will only verify the first inequality, since the second one is the require- 
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ment (jij) on es. 

Let ? be a general curve parametrized proportionally to .a.l. curve joining 
p and q in M, with length ^(^). In this case vr o is a curve joining b and h. 
In addition, we will denote by 7^^^ the minimal geodesic joining h and h. 

For all X e M, we can write u = © u// € T^M = iyT)^ © {HT)x in 
a unique way, where vy € (ker(7r^.)a;) and w// G (ker(7r*)a:)^. Furthermore, 

II^^IIm = llw © i'hIIm = -y/IIwIIm + ll'^^J^Ilif 

By property (HLC), the facts that 7^^^ is a minimal geodesic and B is 
complete. 







%) = / \Wit)\\Mdt= / ||4(i)ffi?y(0llA/fii > / H^WIlMd^ > 



(HLC) 



1 /■! 1 min.geod. 

> - \\iTTo^y{t)\\Bdt-P=-i{7ro<;)-P > 
a Jo a 

> ^^(7,,)-/3^^°=^'"^^dB(M)-/3, V, 

which is a lower bound on the length of any curve ? joining p and g in M, 
independent of the curve 

Finally, by definition of infimum and from 6, 6 G Pb , 

1 _ b,bePB 1 13 

dM(p,g) := inf ^(?) > -dB{b,b) -(3 > -cb - P > 

?cA/ a a 

and the claim is proved. 

So, P is (li^) - separated . 

We introduce the net structure Np = {Np{p) : p G P} of P given by, 



Np{p) = {qeP:0<dM{p,q)<2 



A 

Next, we prove that that P is [(eo + C)A + ae^ + /?]— full in M, i.e. 
M = 5[(,Q+c)A+aefl+/3]^ = {x G M : (iM(x, P) < (eo + C)^ + aep + /?} 
We want to show that, 

dMix, P) := inf dM{x,p) < (eo + C)A + aeB+ P, Vx G M 

Let X G M. Either x G P or x G M \ P. 
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lix £ P, then duix, P) = < (eo + C)A + aes + /?• 
If x e M \ P, let b:=TTxe B. 

There are two cases for such 6, either h € Pb or 6 G P \ Pb- 
( CASE I:) If 6 € Pb, since x is not in P, Pq is maximal, property (RIF) 
holds, and h € Pb implies '/'(^j^^ j)^^*^-^ ^ P-i'^Po ^ -foi then. 



, x£M\P . Pomax. n r / n 

e Pb ^ '^(7[6,i,o])^ ^ \ ^(D ^ 3po G i^o : dA/(v'(7[6,6,,])a^,Po) < eo 
^c^M(a;,(/9^^|^_^^j)(po)) - C < (iA/(v?(7[,,,^])X,po) < eo ^ 
^ duix, ^^,)(Po)) < (eo + C)A < (eo + C)A + ae^ + /9 ^ 

=^ inf dM{x,p) < dM{x, ipZ} Apo)) < (eo + C)A + ae^ + /3 
^ dA/(2;,^) < (eo + C)A + aeB + /3 

(CASE II:) If 6 € P \ Pb, by the maximahty of Pb there exists b £ Pb ■ 
dB{b,h) < EB- 

We wish to obtain p £ P satisfying dM{x,p) < (eo + C)A + aes + P, 
which will be accomplished as follows. 
Let, 

lbb-h^t2] — > P,7j,5(ti) := 6,7b5(t2) := 5 

be a parametrization proportional to arclength of a minimal geodesic joining 
b and 6 in P, and let Tf^i be its unique horizontal lift through x, which in 
particular satisfies 

^bbih) e (18) 

We have, by ((TH|). the fact that Pq is cq— full in and the definition of 
infimum, 

^"=^"" dM (¥'(7[s,.„]) (^(,5(^2)) , Po) < eo ^ 

infimum 



3po e Po : dM (V'(7p,,„]) (rfe5(t2)) ,Poj < eo (19) 
We claim that the desired ;j E P is exactly (p7^_ \{po)- 

17[6,(,„]J 
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Indeed, 

Furthermore, by the triangle inequahty, 

du ^^^)(po), a:) < dAf (<^(:y[- ^^j)(Po), rb5(t2)) + dAf (rfe5(t2), x) (20) 

In addition we have, 

1 / \ (RIF) / 



^ < 



113 

< ieo + C)A (21) 
Also, 

infiTTiuTTi r 

dM(r,5(t2),x) = (iA/(r,5(t2),r,5(ti)) < £{r,-,)= ||r^(t)|Ufdt 

JO 

(HLC) /■! -.N /■! 

< a \\{7ToT,-,y{t)\\Bdt + P^ = ^a \\jl^{t)\\Bdt + P = 

Jo Jo 

= a%fe5) + /3™"^'°'^-adB(6,6)+/?'^<^aeB + /3 (22) 
Thus, by combining (ETJ) and if^ . 

dM ,„,)(^'o)' ^) - + C)A + aeB + P 

which in turn implies, 

dM{x, P) = inf dM{x,p) < dM^x, ip7^_ Jpo)) < (eo + C)A + ogb + P 

' V ' 

GP 

and we conclude that P is [(eo + C)A + ae^ + /?]— full in M . 

In what follows, we show that Pq x Pb is countable, (eo + eB)-separated, 
and (eo + eB)-full in x B. 

In X B we have the induced product metric from M x B, 

dx (^{x,b),{x,b)^ := dM{x,x) + dB{b,b) 
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for all X, X G and b,b B. 

Pq X Pb being countable comes from the fact that both Pq and Pb have 
that property. 

Let {x,b) ^ (xjb) G Pq x Pb- Since Pq is eq— separated and Pb is 
£5— separated, 

dx (^{x, b), {x, b)^ = dM{x, x) + dB{b, 6) > cq + es 

and Pq x Pb is (eo + eB)-separated. 

To prove that Pq x Pb is (eo + eB)-full in x B, i.e., 

Fb^x B = {(x, b) eFb^xB: ((x, 6), Pq x Pb) < eo + e^} 

we need to show that, 

dx ((x, 6), Po X Pb) < eo + e^, V(x, 6) e Fb, x B 

Let (x,6) e Pfeo X B. 

Since, Po is eo-full in F^g, there exists po ^ Po ^ '^J\/(Poi x) < eo. Similarly, 
Pb being e^-full in B, implies that there exists b G B : dB{b,b) < eB- 
Therefore, 

dy, {{x,b),Po X Pb) < dy, {{x,b),{po,b)) = dM{x,po) + dB{b,b) < 
< eo + 

and since (x,6) is arbitrary, we conclude that Po x Pb is (eo + efll- full in 

Pfeo X B- 
Step 2. 

Let us initially define some notation as well as provide a geometric in- 
terpretation of a "net". We will assume that all nets are connected, since 
we can repeat the argument on each connected component of the underlying 
manifold. 

Graphically, we will describe an element of an e— net as the center of a 
ball of radius |, which can be visualized as a coin with diameter e. So, the 
control of distances between elements in an e— net allows us to describe it as 
a countable set of coins, which can touch boundaries but can never overlap. 
We will call such element an e— coin (see Fig. |^. 

We define a map ^ from P C M into Pq x Pb C Pf,Q x P as follows, 

^: P = U.P,V^(-w(^'o) ^ PoxP^ 
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Figure 9: A discrete path {po,Pi, ■ ■ ■ ,Pe) in an e— net, and its elements re- 
garded as centers of coins with diameter e. 



( Claim 1) (j) \s well-defined. 
If p G lp~^^^-^{Pq) = Po, then Tip = bo and 



Po X Pb- 



If p G ^{jitb ])^'^^'^^ where b € PB,b ^ bo, then np = b and 4>p = 
(Claim 2) (j) is 1-1. 

Let p,q G P and assume that (j)p = (j)q. 
Thus, 

and is injective. 

(Claim 3) (p is onto. 

Let (po, 6) G Pq X Pb and define p G Fh by, 

where, -np = b and p = po if & = 
Thus, 

and is surjective. 
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(Claim 4) 4> satisfies (RI.l). 

By (Claim 3), for any given e > 0, we have, 

Po X Pb = (P) = B,^ (P) = {{po, 6) G Po X Pb : {{po, b)A (P)) < e} 

in other words, (p is e— fuh in Pq x Pg for any e > 0, which is exactly (RI.l) 
for 6. 



(Claim 5) (j) satisfies (RI.2). 
it to show that there e 

-5p{p, q) -c< 6x{(t)p, 4>q) < a6p{p, q) + c, Mp.q^P 



We want to show that there exist constants a > 1 and c > satisfying, 
1 



a 

where 5p is the combinatorial metric of P, and 5^ is the discrete product 
metric of Pq x Pg given by, 

for all {p,b),{p,b) G Pq x P^. 

In terms of 5p,j and 5pg, the condition we want to verify for (j), translates 
into, 3a > 1, 3c > : Vp, q ^ P, 

^6p{p, q)-c< 6p, (</'(7[.p,,„j)^'> </'(7[.,,5o])«) + ^Pb i-^P^ ^9) < a5p{p, q) + c 

(23) 

Indeed, let p, g G P = U^gPg 'f{'y\,,,^^^)(Po) ■ 
Let 

7min be a minimal geodesic joining vr^ to vTp in P, and let its unique 
horizontal lift through q be parametrized by Tq : [^1,^2] — ^ Af- 

By the triangle inequality, the definition of distance, Proposition 13.81 
trivial holonomy (TH), and property (RIF), we have (see Fig. [TU|) 

A 

dAlip, q) < dM{p, V(7min)^) + '^A'^('^{7mm)^' ^) - 
dist. 



(RIF) 
< 



Prop 
< 



(TH) 

< 

dist. 



AdM{^i^^^^^,^^)P, V'(7[.p,.ol)¥'(7mm)'?) + + ^(r^) < 

AdM{V(^^^^^,^^)P, ¥'(7[.p,i,ol)V^{7min)'?) + + « [^(Tmin) + P{t2 " ^l)] 

^C^Af (¥'{7[,,,,^])P, ¥'(7[.,,6ol)9) +^C + a [^(7mm) + /3(t2 " ^l)] 

adsiirp, Trq) + ^(iA/('^{7[,p,,^])P, (^(^-j^^ ^^,)g) + a/3(t2 - ti) + AC 
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Figure 10: An upper bound for the distance dMip,Q), via the triangle in- 
equaUty. 



I.e., 



dAiip, q) < adsinp, vrg) + AdM{^(y^^^ (P(y^^^ + AC + al3{t2 - h) 

(24) 

Now, by Lemma 2.5 in ^Oj we have for the nets P, Pq and Pb, respec- 
tively, 

1 c 

3a(m, /cm, e) > 1, 3c(m, km, e) > : -<5p(p, q) - - < duiv, q) (25) 

a a 

(vrp, Tiq) < 2eB5pg {np, irq) (27) 

where m = dimM, > [see|23lBG.R)] and e > [see 13. 8 j are constants. 
If we combine (HHJ, and ^ into we obtain, 



1 c EL 

-5p{p,q) - - < duip^q) < 
a a 
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< 



03 / N 

< adB{7rp, TTq) + A (^2eo5po(^(7[.p,.o])^'' nn.,,to])1^ ) + AC + 

+a/3(t2 -ti) < 

< a2eB(5p^(^p,7rg)+^(^2eo<5p„((/;(^j^^,^^,)P,V7(^j^^,^^,)g)j + + 
1 c 

^'5p(p,g) - ^ < 2Aeo5po(¥^(^j^^^^^,)P,(/^(^j^^_^^j)(?) + 2aeBSp^{7rp,7rq) + 
+AC + aP{t2 - h) ^ 



1 c 

—Sp{p, q) — - < max {2Aeo, 2Qep} • 6 
a a 



1 



a ■ max {2Aeo, ^aes} 



Spip, q) 



- + AC + al3{t2 - h] 



1 



max {2Aeo, 2aeB} 



< 5^{(t)p,(t)q) 



(28) 



In what follows, we will produce the inequality that completes 1)28^ into 
the searched condition (HHJ- 

Let us denote / := 5p{p, q). 

Define (yoi Vi^ - ■ ■ ^Ui) discrete path in P of minimum length I joining 
p to q. Hence, (yo; Ui, ■ ■ ■ lUi) has the following properties, 



yo:=p e P, yi ■.= qe P, 



dAi{yt,yj) > e, 
dM{yi-i,yi) < 2e, 



^,j = o,i 

. = !,... 

L=l,... 



dcf P 



iry.ePB, i = 0, 1,. 

(iB(7ryj,7ryj) > es, z,j = 0, 1 
Next, we will compare Z with (vrp, vrg). 



def p 



dcf Pg 



I 



(29) 



Notice that because we are assuming (HLC), by Lemma 13. 41 we obtain 
for any x,y £ M, 

dM{x,y) > -dBi'n-x,TTy) - [3 (30) 



a 
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So with (ISH), (jSOl) and (O, we get, 

m EOJ 1 

=^ 2e > > -dB{-nyi-i,TTyi) - [3 ^ 

a 

Q(2e + /3) > dB(7ry„7ry,_i) ^ 

113 121 

^ 2eB > a{2e + P) >dBiiTy,,Try,-i) > eB => 

2eB>dB{-ny,,'Ky,-i)>eB, Vi = l,...,/ (31) 

Since (|5T|) holds, we obtain a discrete path {TryQ,iryi, . . . , 7ry^_i, vry^) in 
Pb, connecting np to irq. 

Therefore, by the definition of 6pg, we conclude that, 

6pg (vrp, Tvq) <l = 6p{p, q) (32) 



Now, we will compare / with 6p, (^if^^^^^^^^^^p^ip^^^^^^^^^^qj 
By Lemma 2.5 |1U| , we have for the nets Pq, P and Pp, respectively, 

3ao(m, kM, eo) > 1, 3co(m, ^m, eo) > : 

i^Po (Pi,P2) < ao ■ dM ipi,P2) + Co, Vpi,p2 G -Po (33) 

dM (P3,P4) < 2e(5p (P3,P4) , Vp3,p4 e P (34) 
dB{-7ryi-.i,7ryt) < 2eB6pg{7^y^^l,^Ty^), = 1, . . . ,/ (35) 
Initially, for each i = 1, . . . , /, let us look at 

which is well defined because of properties (|^^ . 

For each unique (see remark in the beginning of Step 1.) minimal 
geodesic in B joining vryj^i to vryj, let its unique horizontal lift through 
y^-i be denoted by Ty^_^ : [ti,t2\ — > M. 

By trivial holonomy (TH), 1)33^ and (RIF), we may write (see Fig. 111(1 

'^^'o (¥'{7[..,_i,.o])2/-l'<^{7[..„.ol)y') - 

(TH) . V 

< a^du (^(^(^(^^^ ,^,)^J,^_,(^2),y^(^[^^^_,^,)y^j + CO < 
(RIF) 

< ao [^dM (rj;,_, (ia) , y^) + C] + CO (36) 
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Figure 11: Ui-i-, the lift ry^_-^(t2), and their counterparts in the fiber Fb^. 



Now, that Proposition 13.^ and ()35() hold, implies 



^Af (ry,_i(t2),2/«) < c^A/ (ry^_i(t2),y*-i) +dM{yi-i,yi) < 
El , , .rfist. 

< dA/(^^,,_l(^2),y^-l) +2e<5p(y,_i,yO < ^(ry,_i) + 2e< 

< a[e {-fny,_,ny,) + /3(i2 - h)] + 2e = 



< a[2eB (5pa(7ryj_i,7ryJ] +a/3(t2 - ti) + 2e 

ED 



EH, 



a2eij + aj3{t2 - h) + 2e 



(37) 
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By combining and (|36|) and (|37j) . we get 

El 

< ao [AdM {ry,_, (t2), y*) +C]+co< 

< ao{A[2aeB + ap{t2-ti) + 2e]+C} + co 
= aoA [2aeB + a(3{t2 - h) + 2e] + oqC + cq 

If we sum (|38p over z = we may write 



(38) 



A ' 



1=1 



< / {aoA [2aeB + af3{t2 - h) + 2e] + aoC + cq} = 

= 5p{p,q){aQA[2aeB + a[){t2-ti) + 2e\+aQC + CQ} (39) 



Next, by using inequalities and (jSH), 



El 



5x (#, H) = 5Po (<^(7[.p,6ol)^' ¥'{7[.,,.ol)^ ) + "^^i^ ^9) < 

EHl 

< {qqA [2aeB + a/3{t2 - h) + 2e] + aoC + cq} 6p{p, q) + 5p(p, ( 
= {aoA [2a€B + a/3(t2 - h) + 2e] + gqC + cq + 1} (5p(p, g) 

Finally, we combine inequalities (^5]) and (|in)). and obtain 
1 



(40) 



a ■ max {2Aeo, 2aeB} 



- + aP{t2 - h) + AC 



1 



max {2Aeo, 2aeB} 



123 

< 5> 



< 



KB 



< {aoA [2aeB + a(3{t2 - h) + 2e] + oqC + cq + 1} 5p(p, g) 
which is the required property (|23j) 

-(5p(p, g) - c < 5x (#, (A?) < a^p{p, q) +c 
a 
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with the universal constants given by 

a := max {a^A [2aeB + af3{t2 — ti) + 2e] + uqC + cq + 1, 
a ■ max {2AeQ, laes}} > 1 



c := 



^ + ap{t2 - h) + AC 
a 



1 

> 



max {2A€o, 2aeB} 



□ 



and so (p satisfies (RI.2). 

This concludes the proof of the Theorem. 
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